Generalized cross-validation as a stopping rule for the Richardson-Lucy algorithm
نویسنده
چکیده
This paper presents a criterion for stopping non-linear iterative algorithms, specifically the Richardson-Lucy algorithm that is widely used to restore images from the Hubble Space Telescope. The criterion is based on generalized cross-validation and is also computed iteratively. We will present examples displaying the power of the stopping rule, and will discuss the abilities and shortcomings of this method. We also present a caveat about the method.
منابع مشابه
Large-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation
In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...
متن کاملIntegrated Approach for Estimation and Restoration of Photon-limited Images Based on Steerable Pyramids
In disciplines like fluorescence microscopy and astronomical imaging, the imaging process is based on detection of photons. Fluctuations in photon counting processes are described by Poisson statistics. In this paper, a new combined method based on steerable pyramids is proposed for the estimation of the degradation parameters (like noise and blur) and the restoration of photon-limited images. ...
متن کاملEarly Stopping and Non-parametric Regression: An Optimal Data-dependent Stopping Rule
Early stopping is a form of regularization based on choosing when to stop running an iterative algorithm. Focusing on non-parametric regression in a reproducing kernel Hilbert space, we analyze the early stopping strategy for a form of gradient-descent applied to the least-squares loss function. We propose a data-dependent stopping rule that does not involve hold-out or cross-validation data, a...
متن کاملA note on stopping rules in EM-ML reconstructions of ECT images
The use of the expectation-maximization algorithm to obtain pseudo-maximum likelihood estimates (i.e. the EM-ML algorithm) of radiopharmaceutical distributions based on data collected from emission computed tomography (ECT) systems is now a well developed area, as witnessed by a number of recent articles on that topic, including the detailed study of the relative performance of EM-ML and FBP re...
متن کاملDeconvolution of Sub-pixeled Richardson-Lucy Algorithm
We introduce a Modiied Richardson-Lucy Algorithm for reducing data from the Subaru AO system. This new algorithm applies Magain's correct sampling approach to the Classical Richardson-Lucy algorithm. We have evaluated its performance for astronomical usage, appearance of the object and photometric accuracy, and compared our results to those obtained with a Classical Richardson-Lucy Algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Imaging Systems and Technology
دوره 6 شماره
صفحات -
تاریخ انتشار 1995